//
//  LinkQueue.hpp
//  DataStructure
//
//  Created by 舒磊明 on 2020/7/2.
//  Copyright © 2020 Shuleiming. All rights reserved.
//

#ifndef LinkQueue_hpp
#define LinkQueue_hpp

#include <stdio.h>
#include <stdlib.h>

typedef int ElemType;

typedef struct LNode {
    ElemType data;
    struct LNode *next;
} LNode;

typedef struct {
    LNode *front, *rare;
} LinkQueue;

// 初始化
void InitQueue(LinkQueue &Q);

// 判断空
bool QueueEmpty(LinkQueue Q);

// 入队
bool EnQueue(LinkQueue &Q, ElemType x);

// 出队
bool DeQueue(LinkQueue &Q, ElemType &x);

/*
 链式队列定义：链表+头尾指针指向节点
 */

#endif /* LinkQueue_hpp */
